Nuprl Lemma : can-apply-p-lift 11,40

A, B:Type, P:(A), d:(x:ADec(P(x))), f:({x:A| P(x)} B), x:A.
(can-apply(p-lift(d;f);x))  P(x) 
latex


ProofTree


Definitionsp-lift(d;f), can-apply(f;x), b, {x:A| B(x)} , Dec(P), x:A. B(x), x(s), f(a), x:AB(x), , t  T, Type, s = t, P  Q, left + right, True, P  Q, P & Q, P  Q, A, P  Q, False
Lemmasfalse wf, true wf, decidable wf

origin